程序阅读（2）：统计三元组

阅读程序，回答第 24—28 题。

int solve(int n, int a[])
{
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            for (int k = 0; k < n; ++k) {
                if (a[i] == a[j] && a[i] != a[k]) {
                    cnt++;
                }
            }
        }
    }
    return cnt;
}

下列关于该函数返回值的说法，正确的是（ ）。

{{ select(1) }}

• 返回值一定为偶数
• 返回值一定为 3 的倍数
• 返回值的上界为 $O(n^3)$
• 返回值与数组 a 中元素的具体顺序有关