밭 만들기

John은 꼼꼼한 사람이다. 그는 농장에 원형 밭을 만들고, 밭의 둘레 위에 나무 몇 그루를 심었다. 아래 그림 (a)는 나무가 있는 밭을 나타낸다.

이제 John은 긴 밧줄 하나와 밭의 나무 네 그루를 이용해, 나무를 꼭짓점으로 하고 밧줄을 변으로 하는 직사각형을 만들려고 한다. 아래 그림 (b)는 그림 (a)의 나무들로 만들 수 있는 두 직사각형을 나타낸다.

John의 원형 밭에 있는 나무 위치가 주어질 때, 나무 네 그루를 꼭짓점으로 하고 밧줄을 변으로 하는 직사각형을 만들 수 있는지 판별해야 한다.

첫째 줄에는 밭에 있는 나무의 수를 나타내는 정수 N (4 ≤ N ≤ 105)이 주어진다. 나무는 원둘레 위의 점으로 나타낸다. 둘째 줄에는 인접한 두 나무 사이의 호의 길이를 나타내는 N개의 정수 L1, L2, . . . , LN (1 ≤ Li ≤ 106, i = 1, 2, . . . , N)이 주어진다. 호는 반시계 방향 순서로 주어진다. 원둘레의 총 길이는 109를 넘지 않는다.

주어진 나무들로 직사각형을 만들 수 있으면 대문자 “Y”를, 만들 수 없으면 대문자 “N”을 한 줄에 출력한다.