#1373. 最小的正方形

最小的正方形

题目描述

给你 nn 个正方形的边长,请你找出:第几个正方形的面积最小?

输入格式

第一行:一个整数 nn,表示正方形的数量。

第二行:nn 个整数 a1,a1...ana_1,a_1...a_n,分别表示每个正方形的边长。

输出格式

输出一个整数 kk,表示在第 kk 个正方形面积最小。如果有多个答案满足要求,则输出编号最大的答案。

样例

4
7 5 5 8
3

样例 11 解释

四个正方形的面积分别是 49,25,25,6449,25,25,64,第 2,32,3 个正方形面积最小,按照要求应该输出 33

数据规模与约束

对于所有数据,2n100,1ai1092≤n≤100,1≤a_i≤10^9