数字国开始分发对象了！对于两个整数a和b来说，如果有a^b==b^a,（"^"在这里是次方的意思，b的a次方等于a的b次方）那么我们就称这是一对。下面给你n个数字，请你找出这些数字里可能有多少种配对。
提示：请注意对于一对整数（ai,aj），（ai,aj）与(aj,ai)被算作一种情况

第一行包括一个数字n
第二行是n个整数 ai
数据保证1<=n<=1e5;
1<=ai<=1e5

输出一个整数表示答案。

样例解释： 对于下标 1，3是一对，2，4是一对。