A120394.皓仔找不同

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔拿到了一个长度为 nn 的数组。

这个数组中,有且只有一个数字和其他所有数字不同,其余 n1n-1 个数字都是相同的。

现在请你找出这个特殊数字所在的位置,输出它的下标。

数组下标从 11 开始。

输入格式

第一行输入一个整数 nn,表示数组长度。

第二行输入 nn 个整数,表示数组中的元素。

输出格式

输出一个整数,表示那个与其他数字不同的数字所在的位置。

输入输出样例

  • 输入#1

    5
    3 3 8 3 3

    输出#1

    3

说明/提示

【样例解释】

数组中大部分数字都是 33,只有第 33 个数字是 88,所以输出 33

【数据范围】

对于所有测试数据保证:

  • 3n10003 \le n \le 1000
  • 109ai109-10^9 \le a_i \le 10^9
  • 数组中有且只有一个数字和其他数字不同。
首页