1726: T5联盟[202402]找不同

Memory Limit:256 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

喜羊羊和懒羊羊虽然都是羊,但总归会有不同。现给定它俩的特征点,长度都为n,保证这些特征点至多只有一处不同。

聪明的你,请找出他们特征点的不同位置。(请注意空间限制!)

Input

第一行一个整数n表示特征点的个数。接下来两行表示两个长度均为n的序列A和B,保证所有数字a1,a2,...an均为小于10^9的非负整数,保证数字是随机的。

Output

输出一行,输出不同的位置。若不存在,则输出0。

Sample Input Copy

4
2 3 3 3
2 3 6 3

Sample Output Copy

3

HINT

数据范围:



50%数据:n<=10,0<=ai<=100

100%数据:n<=40000,0<=ai<=10^5



Source/Category