Problems
N 개의 숫자들이 차례대로 입력된다.
A, B, C 세 사람은 이 숫자들을 나눠 갖기로 했다.
단, 문제 이름처럼 ABCBABCBA... 순서로 나눠 갖는다.
위 그림을 보면 조금 더 이해하기 편할 것이다.
A는 1번째, 5번째, 9번째, ... 숫자를 가지고,
B는 2번째, 4번째, 6번째, 8번째, ... 숫자를 가지며,
C는 3번째, 7번째, 11번째, ... 숫자를 가지게 된다.
이 과정이 끝났을 때, A B C 가 가진 숫자들의 합을 각각 출력하자.
Input
첫 줄에 N 이 입력된다. ( 1 ≤ N ≤ 100,000 )
두 번째 줄에 N 개의 숫자들이 차례대로 입력된다. ( 각각 0 이상 109 이하의 정수 )
Output
A, B, C 가 가진 숫자들의 합을 출력한다.
( 가진 숫자가 없을 경우 0 을 출력한다. )
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 50 | 1 ≤ N ≤ 10 |
| #2 | 50 | 제약 조건 없음 |
Example #1
7
6 3 2 4 1 3 5
7 10 7
A : 6 + 1 = 7
B : 3 + 4 + 3 = 10
C : 2 + 5 = 7
Example #2
1
7
7 0 0
B, C 는 숫자를 갖지 못한다.
Hint
Tag