Expected Value Problem

You are given an integer $N$ and an array $A$ of size $N$, $A_1, A_2,..., A_N$. We define a process as shown below, your task is to find the expected value of $ans$ at the end of it. $1) $ Choose a random number $x$, equiprobably in range $[1, N]$. Initialize $ans = A_x, l = x, r = x.$ $2) $ Repeat the following $N - 1$ times : - define a temporary variable $b$ as follows : - If $l = 1$, s