모자 원탁

면접 대비

시간 제한1초메모리 제한1024 MB

요약

원형 탁자에 앉은 N명의 모자 번호를 보고, 맞은편 사람과 모자 번호가 같은 사람의 수를 셉니다.

난이도: 쉬움10점 중 1점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

어느 모임에서 $N$ 명이 원형 탁자에 둘러앉아 있다. $N$ 은 짝수이다. 자리는 시계 방향으로 1번부터 $N$ 번까지 번호가 매겨져 있다. $i$ 번 자리에 앉은 사람은 번호 $H_i$ 가 적힌 모자를 쓰고 있다. 각 사람은 원에서 자신과 정반대에 앉은 사람을 본다. 자신과 같은 번호의 모자를 쓴 사람을 보는 사람이 몇 명인지 구하라.

입력

첫 줄에 모임에 있는 사람의 수를 나타내는 짝수인 양의 정수 $N$ 이 주어진다. 다음 $N$ 개 줄에는 각각 $i$ 번 사람의 모자 번호를 나타내는 음이 아닌 정수 $H_i$ 가 한 개씩 주어진다.

출력

자신과 같은 번호의 모자를 쓴 사람을 맞은편에서 본 사람의 수를 정수 하나로 출력한다.

예제2

예제 1
입력
```
4
0
1
0
1
```
예상 출력
```
4
```
예제 2
입력
```
4
1
0
0
1
```
예상 출력
```
0
```