Problem:


Problem I: A Piece of Cake

In the city, there are two pastry shops.  One shop was very popular because its cakes are pretty tasty.  
However, there was a man who is displeased at the shop.  He was an owner of another shop.  Although cause of his shop's unpopularity is incredibly awful taste of its cakes, he never improved it.  He was just growing hate, ill, envy, and jealousy.

Finally, he decided to vandalize the rival.

His vandalize is to mess up sales record of cakes. The rival shop sells K kinds of cakes and sales quantity is recorded for each kind. He calculates sum of sales quantities for all pairs of cakes. Getting K(K-1)/2 numbers, then he rearranges them randomly, and replace an original sales record with them.

An owner of the rival shop is bothered.  Could you write, at least, a program that finds total sales quantity of all cakes for the pitiful owner?

Input

Input file contains several data sets.
A single data set has following format:

K
c1 c2 ... cK&times;(K-1)/2

K is an integer that denotes how many kinds of cakes are sold.  ci is an integer that denotes a number written on the card.

The end of input is denoted by a case where K = 0.  You should output nothing for this case.

Output

For each data set, output the total sales quantity in one line.

Constraints

Judge data contains at most 100 data sets.

2 ≤ K ≤ 100

0 ≤ ci ≤ 100 

Sample Input

2
2
3
5 4 3
0

Output for the Sample Input

2
6



Sample input:
2
2
3
5 4 3
0


Sample output:
2
6

Submission status: Wrong Answer

Solution code:


    

while 1:
    n = int(raw_input())
    if(n==0): break;
    lisx = map(int, raw_input().split())
    sum2 = sum(lisx) / (n-1)

Submission status: Wrong Answer

Solution code:
while True:
    K = int(input())
    if K == 0:
        break
    else:
        po = [int(i) for i in input().split()]
        print(sum(po)/(K-1))

Submission status: Accepted

Solution code:
# AOJ 1027: A Piece of Cake
# Python3 2018.7.5 bal4u

while True:
	K = int(input())
	if K == 0: break
	print(sum(list(map(int, input().split())))//(K-1))

Submission status: Accepted

Solution code:

while True:
    K = int(input())
    if K == 0:
        break
    c = [int(i) for i in input().split()]
    S = 0
    for i in range(len(c)):
        S = S + c[i]
    print(int(S/(K-1)))

Submission status: Accepted

Solution code:


    

while 1:
    n = int(raw_input())
    if(n==0): break;
    lisx = map(int, raw_input().split())
    sum2 = sum(lisx) / (n-1)
    print sum2

Submission status: Accepted

Solution code:
while True:
    k = int(input())

    if k == 0:
        break

    sums = sum(int(n) for n in input().split())
    print( sums // (k - 1))

Submission status: Accepted

Solution code:
while 1:
    k=int(input())
    if k==0:break
    print(sum(map(int,input().split()))//(k-1))

Submission status: Accepted

Solution code:
while 1:
    k=int(input())-1
    if k<0:break
    print(sum(map(int,input().split()))//k)

Submission status: Accepted

Solution code:
while True:
	K = eval(input())
	if K == 0:
		break
	total = sum([eval(c) for c in input().split()])
	print(int(total/(K-1)))

Submission status: Accepted

Solution code:
while True:
    K = int(input())
    if K == 0:
        break
    elif K == 1:
        print(int(input()))
    else:
        po = [int(i) for i in input().split()]
        print(int(sum(po)/(K-1)))

Submission status: Accepted

Solution code:
while True:
	k = input()
	if k == 0: break
	print sum(map(int, raw_input().split())) / (k - 1)

Submission status: Accepted

Solution code:
while 1:
    k = input()
    if k==0: break
    print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:

while True:
  k = input()
  if not k:
    break
  print sum(map(int, raw_input().split())) / (k - 1)

Submission status: Accepted

Solution code:
while True:
	k = int(raw_input())
	if k == 0:
		break
	c = map(int, raw_input().split())
	print sum(c)/(k-1)

Submission status: Accepted

Solution code:
while True:
	k = int(raw_input())
	if k == 0: break
	print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:
while 1:
	k = int(raw_input())
	if not k: break
	print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:
while 1:
	k = input()
	if not k: break
	print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:
while True:
    k = input() - 1
    if k < 0: break
    print sum(map(int,raw_input().split()))/k

Submission status: Accepted

Solution code:
while 1:
    k = input() - 1
    if k < 0: break
    print sum(map(int,raw_input().split()))/k

Submission status: Accepted

Solution code:
while 1:
    k = input() - 1
    if not k+1: break
    print sum(map(int,raw_input().split()))/k

Submission status: Accepted

Solution code:
while 1:
  k = input() - 1
  if not k+1: break
  print sum(map(int,raw_input().split()))/k

Submission status: Accepted

Solution code:
while 1:
  k=input()
  if not k:break
  print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:
while 1:
  k=input()
  if k==0:break
  print sum(map(int, raw_input().split()))/(k-1)

Submission status: Accepted

Solution code:
while 1:
  k=input()-1
  if k==-1:break
  print sum(map(int, raw_input().split()))/k

Submission status: Accepted

Solution code:
while True:
  k = int(input())
  if k == 0:
    break

  print(sum(map(int, input().split())) // (k - 1))

Submission status: Runtime Error

Solution code:
while 1:
  k=input()
  if not k:stop
  print sum(map(int, raw_input().split()))/(k-1)

Submission status: Runtime Error

Solution code:
while 1:
  k=input()-1
  if k==0:break
  print sum(map(int, raw_input().split()))/k