题目描述

孙悟空带着花果山的小猴们玩游戏，他让N(1≤N≤100000)只小猴围坐一圈，除了1号与N号小猴外，i号小猴与i-l号和i+l号小猴相邻，N号小猴与1号小猴相邻。孙悟空用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字。
接着每一只小猴i从桶中取出一张纸条Ai。每只小猴i轮流走上一圈，查看其他小猴手上的纸条，它可以获得所有手上数字能整除在自己纸条上的数字的小猴数量的赏桃，然后坐回到原来的位置。小猴们希望你帮助他们确定，每一只小猴能获得几个赏桃。

输入格式：

第一行一个整数N；
接下来N行，每行一个整数Ai。

输出格式：

N行，每行一个整数，表示这个小猴能获得几个赏桃。

输入样例#1：

5 
2 
1 
2 
3 
4 

输出样例#1：

2 
0 
2 
1 
3