[백준 10819] 차이를 최대로

#include<cstdio>
#include<cstdlib>
int n,maxVal=0;
int arr[10];
int ans[10];
bool check[10];
void func(int cnt) {
    if(cnt==n){
        int temp=0;
        for(int i=0; i<n-1; i++)
            temp+=std::abs(ans[i]-ans[i+1]);
        maxVal=maxVal>temp?maxVal:temp;
    }
    
    for(int i=0; i<n; i++) {
        if(!check[i]) {
            check[i]=true;
            ans[cnt]=arr[i];
            func(cnt+1);
            check[i]=false;
        }
    }
}
int main(void) {
    scanf("%d", &n);
    for(int i=0; i<n; i++)
        scanf("%d", &arr[i]);
    func(0);
    printf("%d", maxVal);
    return 0;
}