练习专区

小朋友围成一圈，每个小朋友都带着若干个糖果，他们把自己带的糖果分成尽可能同的三部分，相同的两部分分给给左右两边的小朋友。例如，有6个，左右两边就各分2个；有7个，左右两边就各分2个；有8个，左右两边就分3个。请你编程统计这些小朋友最终各有几棵糖。

输入由多个测试例组成。每个测试例的第一行含一个整数n (3<=n,m<=100), 紧跟着n个正整数。当n=0时，标志输入的结束。

每个测试样例对应输出一行，分糖后的糖的数量。