function maxProfit(array $a): int
{
    $price = $a[0];
    $profit   = 0;
    foreach ($a as $v) {
        $price = min($price, $v);
        $profit   = max($profit, $v - $price);
    }

    return $profit;

}