void tran(int a[],int k,int n){
    if(k >= n)
        k = k%n;
    reverse(a,0,n-k-1);
    reverse(a+(n-k),0,k-1);
    reverse(a,0,n-1);
}

void reverse(int a[],int s,int e){
    int temp;
    while(s < e){
        temp = a[s];
        a[s] = a[e];
        a[e] = temp;
        s++;
        e--;
    }
}