求给定集合中好数对的个数

已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。
编写程序求给定集合中好数对的个数。
注：集合中最多有1000个元素，元素最大不超过10000

程序运行示例1：
4↙
1 2 3 4↙
2

程序运行示例2：
7↙
2456 3251 654 890 100 754 1234↙
1

#include <stdio.h>

int main()
{
    int n = 0;
    int arr[1000] = {0};
    int num = 0;
    scanf("%d",&n);
    
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for (int i = 0; i < n - 1; i++)
    {
        
        for (int j = i + 1; j < n; j++)
        {
            
            for (int k = 0; k < n; k++)
            {
                
                if (arr[i] + arr[j] == arr[k])
                {
                    num++;
                }
                
            }
            
        }
        
    }
    
    printf("%d\n",num);
    return 0;
}