最早的单次值

题目描述

找出只出现过一次的值中，位置最靠前的那个。输出它的位置；若每个值都至少出现两次，输出0。位置从1开始，允许负数与重复。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出一个位置或0。

样例 1

输入

4
3 5 3 2

输出

2

说明

5与2都只出现一次，5的位置更早。

样例 2

输入

2
4 4

输出

0

说明

没有单次值。

数据范围

• 1 ≤ n ≤ 500
• 每个元素为-100至100之间的整数；允许重复。