Wstęp do programowania w C++

Dla zadanego wyrażenia arytmetycznego wykonaj działanie uwzględniając priorytety operatorów.
Dla przykładu:

1 2 3 4 5
+ * - *

Należy wykonać następujące działanie: 1 + 2 * 3 - 4 * 5 = -13

Wejście

W pierwszym wierszu jedna liczba n nie większa niż 100 określająca ilość liczb całkowitych.

W drugim wierszu n liczb całkowitych. Każda z liczb mieści się w przedziale [-1000..1000].

W trzecim wierszu n - 1 operatorów arytmetycznych należących do zbioru: {-, +, *}.

Wyjście

Jedna liczba będąca wynikiem działania.

Uwaga! Na każdym etapie działania wynik mieści się w przedziale [-10⁹..10⁹].

Przykład

Wejście:

5
1 2 3 4 5
+ * - *

Wyjście:

-13