学姐给你们出的签到题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
何小猪拿到了一个数组，她有若干次询问，每次询问一个前缀内有多少对相同的数,你能帮帮她吗？
如果存在一对，，且，那么就是一对相同的数对
Tip:只要有一个下标不同，就是属于不同的数对
输入格式
第一行输入一个正整数，代表数组大小。。
第二行输入个正整数 ，代表小红拿到的数组，。
输出格式
输出个整数，第个整数代表前缀内有多少对相同的数。
样例
6
2 3 3 3 1 2
0 0 1 3 3 4
