function reverseArray(a: number[]): number[] {
    const n = a.length;
    for(let i = 0; i < n / 2; i++) {
        const temp = a[i];
        a[i] = a[n - 1 - i];
        a[n - 1 - i] = temp;
    }
    return a;
}