#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int sum,test,num,avg,f1,temp,caseno=0;
while(scanf("%d", &test)!=0)
{
if(test==0)
break;
caseno++;
sum=0;
for(int k=0;k<test;k++)
{
scanf("%d", &num);
sum+=num;
}
avg=sum/test;
printf("Case %d:\n",caseno);
if(sum%test!=0)
{
f1=sum%test;
if(test%f1==0)
{
test=test/f1;
if(avg<0)
{
avg=abs(avg);
test=abs(test);
printf(" 1\n");
printf("- %d-\n",avg);
printf(" %d",test);
}
else
{
printf(" 1\n");
printf("%d-\n",avg);
printf(" %d",test);
}
}
else
{
temp=f1/2;
for(int j=2;j<=temp;j++)
{
if(f1%j==0&&test%j==0)
{
f1=f1/j;
test=temp/j;
}
}
if(avg<0)
{
avg=abs(avg);
f1=abs(f1);
test=abs(test);
printf(" f1\n");
printf("- %d-\n",avg);
printf(" %d",test);
}
else
{
printf(" f1\n");
printf("%d-\n",avg);
printf(" %d",test);
}
}
}
else
{
if(avg<0)
{
avg=abs(avg);
printf("- %d",avg);
}
else
printf("%d",avg);
}
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgc3VtLHRlc3QsbnVtLGF2ZyxmMSx0ZW1wLGNhc2Vubz0wOwogICAgd2hpbGUoc2NhbmYoIiVkIiwgJnRlc3QpIT0wKQogICAgewogICAgICAgIGlmKHRlc3Q9PTApCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2VubysrOwogICAgICAgIHN1bT0wOwogICAgICAgIGZvcihpbnQgaz0wO2s8dGVzdDtrKyspCiAgICAgICAgewogICAgICAgICAgICBzY2FuZigiJWQiLCAmbnVtKTsKICAgICAgICAgICAgc3VtKz1udW07CiAgICAgICAgfQogICAgICAgIGF2Zz1zdW0vdGVzdDsKICAgICAgICBwcmludGYoIkNhc2UgJWQ6XG4iLGNhc2Vubyk7CiAgICAgICAgaWYoc3VtJXRlc3QhPTApCiAgICAgICAgewogICAgICAgICAgICBmMT1zdW0ldGVzdDsKICAgICAgICAgICAgaWYodGVzdCVmMT09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGVzdD10ZXN0L2YxOwogICAgICAgICAgICAgICAgaWYoYXZnPDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYXZnPWFicyhhdmcpOwogICAgICAgICAgICAgICAgICAgIHRlc3Q9YWJzKHRlc3QpOwogICAgICAgICAgICAgICAgICAgIHByaW50ZigiICAgMVxuIik7CiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCItICVkLVxuIixhdmcpOwogICAgICAgICAgICAgICAgICAgIHByaW50ZigiICAgJWQiLHRlc3QpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHByaW50ZigiIDFcbiIpOwogICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWQtXG4iLGF2Zyk7CiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIgJWQiLHRlc3QpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGVtcD1mMS8yOwogICAgICAgICAgICAgICAgZm9yKGludCBqPTI7ajw9dGVtcDtqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoZjElaj09MCYmdGVzdCVqPT0wKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgZjE9ZjEvajsKICAgICAgICAgICAgICAgICAgICAgICAgdGVzdD10ZW1wL2o7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoYXZnPDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYXZnPWFicyhhdmcpOwogICAgICAgICAgICAgICAgICAgIGYxPWFicyhmMSk7CiAgICAgICAgICAgICAgICAgICAgdGVzdD1hYnModGVzdCk7CiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIgICBmMVxuIik7CiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCItICVkLVxuIixhdmcpOwogICAgICAgICAgICAgICAgICAgIHByaW50ZigiICAgJWQiLHRlc3QpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHByaW50ZigiIGYxXG4iKTsKICAgICAgICAgICAgICAgICAgICBwcmludGYoIiVkLVxuIixhdmcpOwogICAgICAgICAgICAgICAgICAgIHByaW50ZigiICVkIix0ZXN0KTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpZihhdmc8MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYXZnPWFicyhhdmcpOwogICAgICAgICAgICAgICAgcHJpbnRmKCItICVkIixhdmcpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHByaW50ZigiJWQiLGF2Zyk7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG4iKTsKICAgIH0KICAgIHJldHVybiAwOwp9
MyAxIDIgMwozIC0xIC0yIC0zCjMgMSAyIDQKNCAyIDQgNiAxMAozIC0xIC0yIC00CjEwIDEgMSAxIDEgMSAxIDEgMSAxIDQKMTAgMSAtMSAxIC0xIDEgLTEgLTEgMSAxIDEKMTAgMSAtMSAxIC0xIDEgLTEgLTEgMSAxIC0zCjAK
3 1 2 3
3 -1 -2 -3
3 1 2 4
4 2 4 6 10
3 -1 -2 -4
10 1 1 1 1 1 1 1 1 1 4
10 1 -1 1 -1 1 -1 -1 1 1 1
10 1 -1 1 -1 1 -1 -1 1 1 -3
0