压缩质因数名单

题目描述

给定一列按非递减顺序排列的质因数，将连续相同的质因数压缩为一组 p、e，其中 e 为出现次数。

输入格式

第一行输入 m，满足 1≤m≤1000。第二行输入 m 个不超过 10^9 的质数，序列按非递减顺序排列。

输出格式

每种不同质因数输出一行 p、e，按 p 从小到大排列。

样例

输入

1
2

输出

2 1