As we all know, we can write codes like this in C++:

int main() {
    int n;
    cin >> n;
    int a[n];
    ...
}

But when the inputed n is too large, this program will crash.

So,

1. Why it would crash?
2. What is the lowest value n to make it crash?
3. Why using malloc will not cause this problem?