만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

12\frac{1}{2}(MatKor+ALPS)=AlKor

면접 대비

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

요약
N이 주어질 때, 앞의 N개 정수의 평균이 마지막 정수가 되도록 서로 다른 정수 N+1개를 출력합니다.
난이도

쉬움10점 중 3점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

고려대학교 알고리즘 동아리에는 정보대학의 ALPS, 정보보호학부의 MatKor, 사이버국방학과의 AlKor가 있다.

ALPS 회장은 23학번, MatKor 회장은 21학번, AlKor 회장은 22학번이다.

재현이는 우연히 AlKor 회장의 학번이 MatKor 회장과 ALPS 회장 학번의 평균이라는 사실을 알게 되었다.

승환이는 이를 일반화하여, AN+1A_{N+1}이 AiA_i(1≤i≤N1\leq i\leq N)의 평균인 길이 N+1N+1의 수열 AA, 즉 1N∑i=1NAi=AN+1\frac{1}{N}\sum_{i=1}^N A_i = A_{N+1}을 만족하는 수열을 재현이에게 찾아보라고 했다.

NN이 주어질 때, 위 조건을 만족하며 서로 다른 정수로 이루어진 수열 AA를 찾아보자.

입력

첫 번째 줄에 정수 NN(2≤N≤1042\leq N\leq 10^4)이 주어진다.

출력

첫 번째 줄에 다음 조건을 모두 만족하는 정수 A1,A2,⋯ ,AN+1A_1,A_2,\cdots ,A_{N+1}을 공백으로 구분하여 출력한다.

  • 1N∑i=1NAi=AN+1\frac{1}{N}\sum_{i=1}^{N}A_i=A_{N+1}
  • −109≤Ai≤109-10^9\leq A_i\leq 10^9
  • 모든 AiA_i(1≤i≤N+11\leq i \leq N+1)는 서로 다르다.

위 조건을 만족하는 수열 AA가 항상 존재함이 보장된다.

예제2

  1. 예제 1

    입력
    2
    
    예상 출력
    2 4 3
    
  2. 예제 2

    입력
    3
    
    예상 출력
    9 3 0 4